Active Probing
نویسندگان
چکیده
Problem determination is one of the most important tasks in managing distributed systems. Probing (both at the transaction and network levels) has been widely used for assessing compliance with Service Level Agreements and locating problems in distributed systems. However a probing scheme which uses a fixed set of regularly scheduled probes can be expensive in terms of the number of synthetic transactions needed, especially for the task of problem determination. This paper introduces an active probing scheme to reduce the number of probes needed. Our key idea is to divide the problem determination task into two steps. We first use a relatively small number of fixed, regularly scheduled, probes for detecting that a problem has occurred. In the second phase, once occurrence of a problem is detected, additional probes are issued on-the-fly to acquire additional information until the problem is localized. We develop algorithms for selecting an optimal set of probes for problem detection and choosing which probes to send next based on what is currently known. We demonstrate through both analysis and simulation that the active probing scheme can greatly reduce the number of probes and the time needed for localizing the problem when compared with a non-active probing
منابع مشابه
What is the Reaction of ISPs to Active Probing?
Active probing has increasingly been used to collect information about the topological and functional characteristics of the Internet. Given the need for active probing and the lack of a widely accepted mechanism to minimize the overhead of such probes, the traffic and processing overhead introduced on the routers are believed to become an important issue for network operators. In this paper, w...
متن کاملProbing TCP Implementations
In this paper, we demonstrate a technique called active probing used to study TCP implementations. Active probing treats a TCP implementation as a black box, and uses a set of procedures to probe the black box. By studying the way TCP responds to the probes, one can deduce several characteristics of the implementation. The technique is particularly useful if TCP source code is unavailable. To d...
متن کاملTuning Active Monitoring in Multi-service IP Networks
This paper explores the use of edge-to-edge active monitoring to control simultaneously multiple QoS parameters in multi-service IP networks, while reducing the effects of intrusion on real traffic. Considering a multi-class domain where traffic is controlled at network boundaries based on feedback from on-line measurements, the present work is centered on obtaining adequate per class in-band p...
متن کاملProblem Diagnosis in Distributed Systems using Active Probing
As distributed systems continue to grow in size and complexity, scalable and cost-effective techniques are needed for performing tasks such as problem determination and fault diagnosis. We address these tasks using probes, or end-to-end test transactions, which gather information about system components (e.g., using IBM’s EPP technology). Effective probing requires minimizing the cost of probin...
متن کامل